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EDGE-TRIGGERED SCAN FLIP-FLOP AND a single data-out output port (Q). The output Q is set to D /N 

ONE-PASS SCAN SYNTHESIS after the rising ed ge of th e clock signal when the test mode 

METHODOLOGY signal is set to a TES T value. Thus, when the test mode 

signal is set to TEST the scan flip-flop acts as an edge- 
BACKGROUND OF THE INVENTION 5 triggered flip-flop. When the test mode signal is set to TEST, 

This invention relates generally to the design of digital h ° weve J> * e 'fP* «8°f t0 S '" ^ er l fl he risin S 

..... , 11 * ■ j e dge of the clock signal. Thus, the scan flip-flops are 

integrated circuits, and more specifically to _an improve d j * ■ j a- a j t-i t. jji- 

j , . , „. „ V, J r „ — : — =* edge-triggered nip-flops made scannable by adding a scan 

method* SC3P °° e " PaSS ^ SY " kpUt ™* a multi P kxer with an associated control signal. 

In the digital logic circuit of FIG. 1, the combinational 



The use of integrated circuits is widespread and pervasive. cifcuit u faas at least four out ^ 1?A _ Dj each of whicfa is 

Integrated circuits implement complex logic operations, and d {Q tfae D ^ of the ^ fli fi 15A _ D> 

often do so through the use of an exceedingly large number res tively . ^ combinational circuit 13 has at least four 

of logic gates. Asigmficant concern m the design and testing inpuls 19A _ D> which are ided b the q data outpilt 

_ of integrated circuits is that the^iteg rated circuit, often te of the scan fli fl 15A _ D respectively , com . 

_ comprising well over one miflion lof nc rates, moments binational circmt 13 also has at least three outputs 17E _ G , 

^jpecified logic operations without error,, which m connected to the Deports of the flip-flops 15E-G, 

Ideally, every possible combination of inputs to an inte- respectively. All of the scan flip-flops 15A-G are provided 

grated circuit is applied when the integrated circuit is in a common clock CLK signal 21 and a common test mode 

every possible internal logic state, thus allowing every ^/T signal 23. 

possible output of the circuit to be compared with the 20 The scan flip-flops 15A-G are formed in to a .serial sc an 

functional requirements of the circuit. However, even for a chain, i. e., a serial shift register, by connect "the Q data 

combinational circuit, which is a circuit in which the outputs f QUlput ofSSTscan flip-flop to the S„ r p ort of another scan 

of the circuit depend directly on the inputs to the circuit, and - fliplflop. Accordingly, in addition to connecting the Q data 

which thereby does not contain memory elements, the -^ u lp U n 9 A of scan flip-flop 15A to the combinational circuit 

number of possible input combinations is sufficiently large n me Q data output 19A ^ also cormected t0 the s ^ 

that the test of the circuit becomes an NP hard problem, that ^ t port of ^ flip . flop 15B similar]Vj the Q data output 

is one that cannot be solved in polynomial time. For a 19B ^ conriected to the S/N input port of scan flip-flop 15C, 

sequential circuit, which is a circuit that contains internal the Q data output 19c is COI1I1 ected to the S w input port of 

memory and thus may have a number of internal logic states, 3Q scan flip . flop 15D? me Q ^ output 19D ^ caaDeclxld to the 

the problem of testmg every conceivable input combination g input port of scan flip . flop 15E? the Q data Qutput 19E 

in every combination of logic states of the circuit becomes ^ connected t0 the s ^ input port of Mn flip . flop 15Fj and 

even more intractable. ■ the Q data Qlltput 19E is co Dn ected to the S JN input port of 

Further, testing of the circu it by manipulating the primary scan flip-flop 15G. In the circuit of FIG. 1, the S IN input 20 

inputs and examining the primary outputs provides little 35 to scan flip-flop 15 A is accessible by a circuit tester, and the 

information as to a location of a fault within the circuit. The q da t a output 19G of scan flip-flop 15G is readable by the 

knowledge that a certain combination of inputs to a circuit circuit tester. Accordingly, the scannable flip-flops 15A-G 

results in an incorrect combination of outputs from the are stitched together to form a serial chain in the order of 

circuit may be of little use in determining where in the 15A-15B-15C-15D-15E-15F-15G. 

circuit the error occurs. ^ j^e scan fli p .fl 0 ps act both as control points and obser- 

\ One method known in the art of providing additional vation points. Control points, of course, may be treated as 

detail as to the internal operation of the circuit is to replace pseudo-primary inputs (Pis) and observation points may be 

flip-flops normally found in the circuit with scan flip-flops. treated as pseudo -primary outputs (POs). By way of 
Generally speaking, almost any flip-flop present in a circuity example, for the circuit of FIG. 1 the scan flip-flops 15A-G 

may be converted to a scan flip-flop. Often a non-scan 45 are first trea ted as pseudo-Pis and are_provided_an_input test^ 

flip-flop is made scannable by adding a scan data input ^vector co mprised of state bits ~ The _input Jest vector is 

which is passed to a flip-flop output through the use of either ""provided by setting the test mode signal to TEST and 

a multiplexer and associated control signal or an indepen- sequentially placing input data on the Saline 20 every clock 

dent cl ock. Such modifications increase circuit area and cycle. The first clock cycle after the input data is placed on 

power requirements, and may otherwise affect circuit opera- 50 ^the 7s jN line shifts the input data to the input of the next 

h° n - scan flip-flop in the scan chain. Accordingly, by sequentially 

A scan flip-flop may be used as a control point for placing data on the scan in line 20 on sequential clock 

inserting a value into a circuit, or as an observation point for cycles, each of the scan flip-flops in the scan chain may be 
observing a value at a point in the circuit. Scan flip-flops are^ loaded with a state bit from the test vector. Thereafter setting 

generally tied, or stitched, together to form a scan chain, 55 the test mode signal to TEST allows for normal circuit 
1 with the scan chain forming a serial shift register. Data may_ operation, with the circuit utilizing the data input to the scan 
be shifted in to provide input values for the circuit, or shifted^ flip-flops as pseudo-primary outputs. After providing the 

out to capture the state of a portion of the circuit. circuit one or more (usually one) clock pulses to drive the 

Hfj. 1 illustrates a digital logic circuit. The digital logic system to a n expe cted desired state the test mode signal is 

circuit includes combinational circuit elements 11, 13. Scan 60 again set to TEST. Thereafter providing clock signals to the 

flip-flops 15A-G are dispersed about the combinational circuit causes the data present on the output ports of the scan 

circuit elements 11, 13. Each of the scan flip-flops 15A-G flip-flops to be sequentially shifted to the next scan flip-flop 

has four input ports for receiving associated input signals in the scan chain, with the data being read from output 19 G 

and one output port for outputting an associated output by a tester. 

signal. The input ports are a data-in . input port (D JN ), a 65 Proper operation of the scan chain, therefore^ generally 

scan-in input port (S w ),_a clock input port (CLK), and a test requires that the scan shift chain operate in a race-free 

mode signal input port (N/T). Each of the scan flip-flops has manner. If a race condition exists then the data in the scan 
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chain may be corrupted and provide either an incorrect test provided to a data-out signal driver having an input and an 
vector or an incorrect i ndication of system state . For output, with the output providing the data output for the 
example, during a scan data shift operation an edge of the circuit. The output of the data-out signal driver is also 
clock signal may reach scan flip-flop 15D a period of time provided to a scan-out signal driver having a small current 
prior to the edge of the clock signal reaching scan flip-flop 5 dr ive capa bility. * 
15E. If the period of time is sufficiently long, the input to the xhe present invention also provides a process of design- 
scan flip-flop 15D may be passed through the scan flip-flop ing digital logic circuits with race-free scan shift change 
15D and propagated to the scan flip-flop 15E before the data using one -pass scan synthesis. J n_sucn a process a circuit 
previously at the input to scan flip-flop 15E is passed to the designer designs dig italjogic circuits having flip-flops. The 
next scan flip-flop in the scan chain. The data previously at io ~flip.flop S are scan flip-flops having separate data outputs and 
the input to scan flip-flop 15E would thereby be overwritten ^scan outputs, with the load on the scan output not affecting 
by the input to scan flip-flop 15D, with the result of either drive characteristics of the data output sign al, 
an incorrect test vector being loaded into the scan chain or Z A digital electronic circuit with scan flip-flops elements 
an inaccurate reading of the system state being provided. may therefore be designed by providing a high level kn _ 
Furthermore, digital logic circuits are often designed 15 guage descrip tion representing the digital electronic circuit, 
using non-scan flip-flops which are later replaced, often A list of logic components and interconnections between the 
automatically, with an equivalent scan flip-flop. The equiva- logic components is generated from the high level language 
lent scan flip-flop is expected to substantially behave the description, the list of logic components including a plural- 
same as the non-scan flip-flop it replaces, although this may ity of mp _fl op components. The logic components are 
not always be the case. This presents several problems. First, 20 mapped to cells ^ with each ^ specifying a specific elec- 
there may not be a one-to-one correspondence between trornc circuit component. The flip-flop components are 
non-scan flip-flops and scan flip-flops. That is, a single map ped to at least one scan flip-flop cell. The scan flip-flop 
flip-flop may have different suitable scan equivalent flip- -cell has at least two inputs, a data input andTscan input an3~ 
flops depending on the design constraints leading to the "a least tw o outputs, a data output and a scan output. Each 
selection of any particular flip-flop. Second, the replacement 25 " 0 f the data output and the scan output is driven by a signal 
of a non-scan flip-flop with a scan equivalent flip-flop may driver? with the scan output signal driver being a wcak sigQal 
introduce variances from the timing, area and power con- driveL In another embodiment, a circuit delay element is 
straints of a particular portion of a circuit. Additionally, the placed in the scan-in signal path": 

automatic replacement of non-scan flip-flops with scan A , TT — Z — "3 — T7 — I e *u- • *• •« u 

a - a i** « .f - . . £lT ^ • ™ Many of the attendant features of this invention will be 

flip-flops hides detaik of circuit operation from the _arci.it 30 ^ J ^ M ^ same becomes ^ under . 

designer, increasing the dimculty ol the design task, finally, , , , * , t , j . « , . t . 

& . ? a - n i j . stood by reference to the following detailed description 

any replacement ot a nip -nop chosen by the designer during ■ j j ■ *l *i_ j * 

. /. /, . A , 11 i 4 L • ^ v- considered in connection with the accompanying drawings, 

initial design tasks, as well as later scan chain stitching may r J ° ° 

cause unexpected circuit timing, area, loading, or other DESCRIPTION OF THE DRAWINGS 
impacts, creating a need for the designer to revisit the design 35 

late in the design cycle. FIG. 1 illustrates a block diagram of a digital logic circuit 

SUMMARY OF THE INVENTION having a scan chain; 

„ ..... *j «. n FIG. 2 illustrates a block diagram of a scan flip-flop of the 

Ilie present invention therefore provides a scaijJir^flpjD. , mvention . 

and methodology which reduces thepossibility, among other 40 ™^ „ , * , , . 

items, of race problems' during scan shift o perationslnd r FIG ' 3 ^ s ^ates a block diagram of another embodiment 

which provides circuit designers addition!? "c^tro! over of a ^ & P- flo P of the P resent mention; 

circuit design elemen ts. According to the present invention FIG- 4 illustrates a block diagram of a digital logic circuit 

a scan flip-flop is provided having a data-in signal input, a having a scan chain utilizing the scan flip-flop of FIG. 2 or 

scan-in signal input, and a test signal input. A scan flip-flop 45 FIG. 3; 

also has a data-out signal output and a scan -out signal FIG. 5 illustrates a block diagram of a multiplexer of the 

output, with a data-out driver and a scan- out signal driver present invention; 

forming these outputs. When a test mode signal is of a first prQ. 6A illustrates a timing diagram of a scan shift 

value the scan-out signal and the data-out signal are coupled operation for two scan flip-flops of the digital logic circuit of 

to the data-in signal. When the test mode signal is a second 50 FIG. 1; 

value the data-out signal and the scan-out signal are coupled FIG.' 6B illustrates a timing diagram of a scan shift 

to the scan-in signal. In one embodiment, the scan-out signa opetidon for tWQ scan flj fl of ^ ^ ^ dfcuit of 

driver is a weak current source and is therefore a weak signal 4. © 

driver. In the same or in another embodiment, a circuit r . . 

element, which may be a buffer, an inverter, or other simple ss . FIG ' 7 illustrates a process of creating a digital electronic 

Tojic gates, is inserted in the signal path prior to the scan-out _ circuit usmg a one-pass scan synthesis method of the present 

> < ^toaro T rTver to introdu ce d elay in the scan-out signal path, invention; and 

' In both cases, a substantially constant and predictabl e load FIG 8 illustrates a block diagram of another embodiment 

is pres ented on the data-out signal pathT erf a scan flip-flop of the present invention. 

'The scan flip-flop' from the present invention may also 60 
comprise a multiplexer which sets a multiplexer output 
based on either a data input or a scan input depending on the 

value of a control input. The output of a multiplexer is FIG. 2 illustrates a scan flip-flop of the present invention. 

coupled to a transfej gate having^an input and an output,_with A scan flip-flop has a multiplexer 51 with D JN 37, S y ^ 43 and 

_ a_ clock control signal setting the transfer gate output to the 65 test mode signal N/T 23 inputs. The multiplexer has a single 

. transfer gate inpu t . A latch with an input and an output holds output. The output of the multiplexer is set to D m when the 

the gated transfer gate output. The value held by the latch is test mode signal is set to TEST, and the output of the 
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multip lexer is set to S JN - when the test mode signal is set to (t„+t s )+u+t 0 >t,,+clock skew; 

TEST. The output of the multiplexer is connected to an input w here 

of a transfer gate 53. The transfer gate 53 also receives a , , , . , , t . 

clock signal (CLK) the complement of the clock signal ( C " d& | ay ^ n° COnnectmg a S0Urce and destl ' 

CLK). The complement of the clock signal is generally 5 —nation flip-flop; 

internally generated by elements included in a cell contain- ^J^delaxdue to any gates in the signal path between the 

ing the scan flip-flop, and methods for doing so are well source and destination flip-flop; 

_ . ..... ^ 



known in the art. The cell need not, however, contain such ^ co sa ^}SL~^ nc to s ig nai propagation within the source 

elements, with the complement of the clock signal instead *— ffijTflop^ 

formed outside the cell containing the scan flip-flop. On a 1Q t Q =delay due to output transition time at the output of the 

rising edge of the clock signal the input to the transfer gate source flip-flop; 

is passed to an output 54 of the transfer gate. The output of . , , A .. a- a a 

* 4 - 4 . F t A t . i * u « U-hold tinie of destination flip-flop and 

the transfer gate is connected to an input of a latch 55. The — ~ — - — - — . 

latch 55 is comprised of a feed forward inverter 55A and a clo( * fkew=time penod between arrival of a latching 
parallel weak feedback inverter 55B. The output of the latch clock edee to ^ fll P' flo P and ^plication of the 

55 is connected to a second transfer gate 57, which also has 15 latching clock edge to the destination flip-flop, 
as inputs a clock CLK signal and the complement of the In accordance with the preceding equation, jace condi 
clock signal. The output of the second transfer gate 57 is _tions during scan shift operations may be avoided by 
connected to an input of a second latch 59 comprised of a ~~ mcreasinglhe signal transition time of a flip-flop durin g.a 
feed forward inverter 59 A and a weak feedback inverter 'shift operation. This can be accomplished b v decreasing the 
59B. Accordingly, the transfer gate 53 and the latch 55 form 20 _ current dnve capability of the inverter 61. Decreasing the 
a master portion of the flip-flop, and the transfer gate 57 and current drive capability of the inverter6l, however, also" 
the latch 59 form a slave portion of the flip-flop. modifies circuiLbehavior during non-scan shift operation , 

An inverter 61 is connected to the output of a second latch an d may do so in undesirable ways. 
59. The output 119 of the inverter 61 is the data output Q of Instead, source flip-flop transition time is increased by 
the scan flip-flop. The inverter 61 therefore functions as a 25 adding a separate scan-out output port to the flip-flop. This 
data signal driver for the flip-flop. & accomplished by connecting an inverter 63 to the output 

Generally, a race condition during a scan shift operation of the inverter 61. The output of the inverter 63 provides a 
_ occurs when a new data value arrives at the input to a scan-out output to the flip-flop. The inverter 63 presents a 
flip-flop prior to the flip-flop latching the data value previ - substantially known load to the inverter 61, which the circuit 
~_ ousiy at tne input to the mp-riop. FIG. 6Xilfiistrates a timing 30 designer may take into account when designing a circuit, 
diagram showing a race condition during a scan shift using inverter 63 may be made a weak signal driver by 

the digital logic circuit of FIG. 1, and specifically using the decreasing its current drive capabili ty. The current drive 
scan flip-flops 15D and 15E. At time t^ the rising edge of * capability of th e CMOS device is generally proportional to 
a clock signal arrives at scan flip-flop 15D. The rising edge jMw/1j where ^ ^ the carrier nubility of the device, w is the 
of the clock signal causes the Q output of the scan flip-flop 35 channel width of the device, and 1 is the channel length of 
15D to be set to the value of the signal at the S JN input. The tne device . For CMOS devices fabricated using 0.25 micron 
Q output is not set to a new value, however, until time t^. tech nology, both n-type and p-type transistors generally 
A portion of the time period t^-t^ is due to signal propa- "have a w/1 ratio ot approximately 8-120. For a weak signal 
gation time within the scan flip-flop 15D, and a portion of * driver, the w/1 ratio is approximately 30% to 70% of the w/L 
the time period is due to the time required for a signal driver ^ ratio for a norma i driver. In one embodiment using 0.25 
gate of the scan flip-flop 15D to transition the Q output to the ' m i cron technology, the weak signal driver providing the 
new value. scan-out output has a w/1 ratio less than 25, and preferably 

The new Q output signal then propagates along the signal i ess than 20. The strength of the signal driver must, of 
path between the Q output of scan flip-flop 15D and the S JN course, be sufficient to drive a signal to the next flip-flop in 
input of scan flip-flop 15E, with the new Q output signal 45 the scan chain. 

reaching the S w input of scan flip-flop 15E at time t^. Other Th e scan flip-flop of FIG. 2 uses a multiplexer and 
circuits may also include gates along the signal path, which associated control signal. FIG. 8 illustrates another embodi- 
may cause the time period t^-t^ to be greater. nien t of a scan flip-flop of the present invention which uses 

As illustrated in the timing diagram of FIG. 6A, the clock a test clock signal. The scan flip-flop of FIG. 8 has data-in 
signal does not arrive at scan flip-flop 15D and scan flip-flop 50 (D /Ar ) 37 and scan-in (S fN ) 43 inputs. The scan flip-flop of 
15E at the same time due to clock skew. Instead, the clock FIG. 8 also receives a clock (CLK) signal and a test clock 
signal arrives at scan flip-flop 15E at time t^, which is just (TCLK) signal, with their complements generally internally 
prior to time t^. Generally, edge triggered flip-flop opera- generated, as with the scan flip-flop of FIG. 2, by elements 
tion requires that an input data signal be steady from a time included in a cell containing the scan flip-flop. The data-in 
t,, the setup time, prior to the arrival of a clock signal edge 55 input is provided to a master data-in transfer gate 91, the 
until a time t A , the hold time, after the arrival of the clock output of which is provided to a master data-in latch circuit 
signal edge. Changes to the input data signal of an edge 92. The output of the master data-in latch circuit is provided 
triggered flip-flop during the t, to the window may result in to a slave data-in transfer gate 93, the output of which is 
an unstable or unexpected response by the flip-flop. provided to a slave latch circuit 94. Similarly, the scan-in 

Accordingly, to ensure that the proper input to scan 60 input is provided to a master scan-in transfer gate 95, the 
flip-flop 15E is propagated to the next scan flip-flop in the output of which is provided to a master scan-in latch circuit 
scan chain, the new Q output signal from scan flip-flop 15 D 96. The output of the master scan- in latch circuit is provided 
must arrive at the scan flip-flop 15E after the clock signal to a slave scan-in transfer gate 97, the output of which is also 
plus any required hold time. In other words to ensure provided to the slave latch circuit. The output of the slave 
race-fr ee operatio n, a scan flip-flop to scan flip-flop „path 65 latch circuit is provided to a data-out signal driver 61 and a 
^must sa t isfy the following minimum path/bold time equa- scan-out signal driver 63. Accordingly, the scan flip-flop of 
tion: FIG. 8 behaves in a manner similar to the scan flip-flop of 
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FIG. 2, with a primary difference being that the scan flip-flop 
of FIG. 8 is a two clock signal (normal clock and test clock) 
scan flip-flop. Additionally, in the scan flip-flop of FIG. 8 the 
scan-out signal driver is provided a signal from an internal 
node on the output data path instead of from the data-out 5 
signal driver. Providing the scan-out signal driver a signal 
from the internal node, instead of from the data-out signal 
driver, however, reduces the total signal path delay in the 
scan-out signal path. 

The possibility of a race condition during scan operation 10 
may be further reduced by increasing the propagation time 
t co of the scan-out signal within the flip-flop. FIG. 3 illus- 
trates a scan flip-flop substantially similar to the scan r " 
flip-flop of FIG. 2. The scan flip-flop of FIG. 3, however, 
additionally includes a pair of inverters 65, 67. The inverters is" 
65, 67 are placed in the signal path between the output of the c 
data signal driver 61 and the input of the scan-out signal 
driver inverter 63. The inverters 65, 67 act as delay elements, 
delaying the propagation of the signal within the scan 
flip-flop. Additionally, the inverter 65, whose input is 20 
coupled to the output of the data output signal driver inverter 
61, presents a substantially known load to the data signal 
driver inverter 61. 

Thus, the scan flip-flops of FIGS. 2 and 3 provide for the 
decreased possibility of a race condition during scan shift 25 
operation while also decoupling the effect of scan stitching 
and associated wires from impacting normal circuit opera- 
tion. 

FIG. 5 illustrates in block form a multiplexer which may 
also be used to reduce the possibility of the occurrence of a 30 
race condition during a scan shift operation. The multiplexer 
has D y ^ 37, S /N 43, and test mode N/T 23 inputs. The D yAr 
and S IN inputs are connected to inputs of gated inverters 81 
and 83, respectively. The complement of the test mode N/T 
input is used to gate the gated inverter 81, and the N/T input 35 
is used to gate the gated inverter 83. The purpose of the 
gated inverters 81 and 83 is to pass the D IN signal, albeit 
inverted, to the out put of t he multiplexer when the test mode 
signal N/T is set to TEST, and to pass the Sj^ signally albeit 
inverted, to the output of the multiplexer when the test mode 40 
signal N/T is set to TEST. Alternative methods and circuits 
for accomplishing such a result are well known in the art, 
and a variety of methods and circuits could be so used. The 
propagation of the S m signal from the input of the multi- 
plexer to the output of the multiplexer is delayed by inverters 45 
85 and 87 placed in the to multiplexer signal path. As the 
scan flip-flop utilizes the clock signal at points in the scan 
flip-flop data propagation path, the inverters 85 and 87 
effectively serve to decrease or make negative the hold time 
t h of the scan flip-flop. More specifically, the inverters cause 50 
the t s -l h window of the scan flip-flop to be based on a point 
in time prior to receipt of the clock signal by the scan 
flip-flop. 

FIG. 4 illustrates the digital logic circuit of FIG. 1 with the 
scan flip-flops replaced with the scan flip-flops of either FIG, 55 
2 or FIG. 3. The digital logic circuit of FIG. 2 has combi- 
national circuit elements 31, 33 and scan flip-flops 
35A-35G. The signal connection within the digital logic 
circuit of FIG, 2 are the same as within the digital logic 
circuit of FIG. 1, with the exception that the Q data output 60 
signals are no longer connected to the S JN input of the next 
scan flip-flop in the scan chain. Instead, the additional output 
ports S oul of the scan flip-flop 35A-G are used to provide a 
signal to the S m input ports of the next scan flip-flop in the 
scan chain and thereby stitch together the scan chain. 65 

A timing diagram illustrating a scan shift operation for the 
circuit of FIG. 4 is shown in FIG. 6B. A clock signal is 



applied to scan flip-flop 115D at time t 1B . At time t^, the 
data input to scan flip-flop 11 5D propagates through the scan 
flip-flop 115D and the scan flip-flop Q data driver causes the 
Q output to transition to the new output value corresponding 
to the data input value. Due to the weak scan-out signal 
driver of the scan flip-flop of FIG.2, the delay buffer of the" 
scan flip-flop of FIG. 3, or both, the Sut output does not 
transition to the new output value until Time fc ^. This 
additional delay results in the S „„ r ou tput signal reac Hlng the 
S /N input port of scan flip-floplTSB at time t eg , which is 
after both the arrival of the clock signal at scan flip-flop 
115E at time t 4fl . and associated hold time expiration at time 



"t^ Thus. a race condition is_ avoided dueto the additional 



delay provided by the scan flip-flop. Further, a race condi- 
Jion is avoided without modif yin g normal circuit operation . 

Additionally, circuit designers use cell libraries, often 
indirectly, to construct circuits, with each cell in the cell 
library representing a circuit element. Generally speaking, 
circuit designers design circuit operation by using a high 
level language description such as a hardware description 
language (HDL), of which Verilog VHDL is an example. 
The HDL is generally provided to a compiler which creates 
a net list containing the specific logic components of the 
circuit and the connections between the components that 
comprise the circuit. The compiler then utilizes the net list 
to map specific cells from a cell library to each of the 
components. The cells represent, or specify, actual circuit 
elements. Placement of the scan flip-flops of FIGS. 2 and 3, 
and variations thereof, in cells in the cell libraries allows a 
circuit designer to select appropriate scan flip-flops during 
the design phase, and allows the circuit designer to do so 
with the knowledge that a later formation of scan chains will 
not affect normal circuit operation . Thus, a synthesis post - 
process, in which scan candidate flip-flops are identified and 
replaced with scan flip-flops, may be eliminated from the 
design process. J Additionally._this onejj?ass scan synthesis 
process allows a circuit designer to see the timing, power 
size, and other impacts of scan flip-flops immediately during 
the design process. 

A method of this process is illustrated in FIG. 7. A circuit 
designer provides an HDL description to an HDL compiler 
in Step 301. HDL compilers are well known, and are 
available from companies such as Synopsys, Inc. In Step 
303, the HDL compiler generates a generic or unmapped net 
list. The net list is passed to an optimization and mapping 
tool, such as Design Compiler by Synopsys, Inc., which 
maps cells from a cell library 307 to logic components in the 
net list in Step 305. In Step 309, the scan flip-flops are 
stitched together to form a scan chain. In some circuit design 
environments, Steps 303, the creation of the net list, and 
Step 305, the mapping of cells to logic components, occur in 
a seamless process, but are described separately herein for 
the purposes of clarity. Further, the scan chain may also be 
formed during the creation of the net list or during the 
mapping of cells to logic components, or both. 

Accordingly, the present invention provides a scan flip- 
flop and methodology which reduce the occurrence of race 
conditions during scan shift operations as well as improves 
the design process. Although this invention has been 
described in certain specific embodiments, many additional 
modifications and variations, such as the use of a scan 
flip-flop having separate scan data clock instead of a mul- 
tiplexer and associated control signal, would be apparent to 
those skilled in the art. It is therefore to be understood that 
this invention may be practiced otherwise than is specifically 
described. Thus, the present embodiments of the invention 
should be considered in all respects as illustrative and not 
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restricted, the scope of the invention to be indicated by the 
appended claims rather than the foregoing description. 
What is claimed is: 

1. A scan flip-flop comprising: 

a data-in signal input, a scan-in signal input, and a test 
signal input; 

a data-out signal output and a scan-out signal output, the 
data-out signal output being formed by a data-out 
signal driver and the scan-out Signal output being 
formed by a scan-out signal driver, the scan -out signal 
driver being a weak signal driver; and 

the data-out signal output and the scan-out signal output 
being coupled to the data-in signal input when the test 
signal input is provided a signal of a first value, and the 
data-out signal output and the scan-out signal output 
being coupled to the scan-in signal input when the test 
signal input is provided a signal of a second valve. 

2. The scan flip-flop of claim 1 wherein the weak signal 
driver has an input and an output, with the input being the 
data-out signal output and the output the scan-out signal 
output. 

3. The scan flip-flop of claim 2 wherein the weak signal 
driver provides a substantially constant load to the data-out 
signal driver. 

4. The scan flip-flop of claim 3 further comprising a 
circuit element between the data-out signal driver and the 
weak signal driver, the circuit element providing a substan- 
tially constant load to the data-out signal driver. 

5. The scan flip-flop of claim 4 wherein the circuit element 
provides a signal delay. 

6. The scan flip-flop of claim 5 wherein the circuit element 
and the weak signal driver comprise inverters. 

7. The scan flip-flop of claim 5 wherein the circuit element 
comprises at least one inverter and the weak signal driver 
comprises one of a group of an inverter and a buffer. 

8. The scan flip-flop of claim 5 wherein the test signal 
input comprises a test clock signal. 

9. Hie scan flip-flop of claim 8 further comprising an 
input clock signal. 

10. The scan flip-flop of claim 9 wherein when the input 
clock signal is set to a first clock value the data-out signal 
and the scan-out signal are set to the data-in signal, when the 
input clock signal is set to a second clock value and the test 
clock signal is set to a first test clock value the data-out 
signal and the scan-out signal are set to the scan-in signal, 
and when the input clock signal is not set to the first clock 
value and the test clock signal is not set to the first test clock 
value the data-out signal and the scan-out signal do not 
change values. 

11. The scan flip-flop of claim 9 wherein when the input 
clock signal is set to a first clock value the data-out signal 
and the scan-out signal are set to the complement of the 
data-in signal, when the input clock signal is set to a second 
clock value and the test clock signal is set to a first test clock 
value the data-out signal and the scan-out signal are set to 
the complement of the scan-in signal, and when the input 
clock signal is not set to the first clock value and the test 
clock signal is not se t to the first test clock value the data-out 
signal and the scan-out signal do not change values. 

12. The scan flip-flop of claim 5 wherein the test signal 
input comprises a test mode signal. 

13. The scan flip-flop of claim 12 further comprising an 
input clock signal. 

14. The scan flip-flop of claim 13 wherein when the input 
clock signal is set to a first clock value and the test mode 
signal is set to a TEST value the data-out signal and the 
scan -out signal are set to the data-in signal, when the input 
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clock signal is set to a first clock value and the test mode 
signal is set to a TEST value the data-out signal and the 
scan-out signal are set to the scan-in signal, and when the 
input clock signal is not set to the first clock value the 
5 data-out signal and the scan-out signal do not change. 

15. The scan flip-flop of claim 13 wherein when the input 
clock signal is set to a first clock value and the test mode 
signal is set to a TEST value the data-out signal and the 
scan-out signal are set to the complement of the data-in 

10 signal, when the input clock signal is set to a first clock value 
and the test mode signal is set to a TEST value the data-out 
signal and the scan-out signal are set to the complement of 
the scan-in signal, and when the input clock signal is not set 
to the first clock value the data-out signal and the scan-out 

15 signal do not change. 

16. A scan flip-flop comprising; 

a multiplexer with a data input, a scan input, a control 

input, and a multiplexer output; 
a transfer gate with a transfer gate input, a transfer gate 
20 output, and at least one clock control signal input, the 

transfer gate input being coupled to the multiplexer 

output; 

a first latch with a first latch input and a first latch output, 
^ the first latch input being coupled to the transfer gate 
output; 

a data out signal driver with a data out signal driver input 
and a data output, the data out signal driver input being 
coupled to the first latch output; and 
30 a scan out signal driver with a scan out signal driver input 
and a scan output, the scan out signal driver input being 
coupled to the data output, and the scan out signal 
driver being a weak signal driver. 

17. The scan flip-flop of claim 16 further comprising: 
35 a second latch with a second latch input and a second latch 

output, with the second latch input being coupled to the 
first latch output and the data-out signal driver input 
being coupled to the second latch output. 

18. A scan flip-flop comprising: 

40 a multiplexer with a data input, a scan input, a control 
input, and a multiplexer output; 
a transfer gate with a transfer gate input, a transfer gate 
output, and at least one clock control signal input, the 
transfer gate input being coupled to the multiplexer 
45 output; 

a latch with a latch input and a latch output, the latch input 

being coupled to the transfer gate output; 
a data out signal driver with a data out signal driver input 
50 and a data output, the data out signal driver input being 
coupled to the latch output; 
a circuit delay element with a circuit delay element inpu t 
and a circuit delay element output, the circuit delay 
element input being coupled to the data out signa l 
55 driver; a nd 

a scan out signal driver with a scan out signal driver input 
and a scan output, the scan out signal driver being a 
weak signal driver, the scan out signal driver input 
being coupled to the circuit delay element output. 
60 19. The scan flip-flop of claim 18 wherein the circuit delay 
element comprises at least one buffer. 

20. The scan flip-flop of claim 18 wherein the circuit delay 
element comprises at least one inverter. 

21. The scan flip-flop of claim 18 wherein the circuit delay 
65 element comprises simple logic gates. 

22. A method of creating a digital electronic circuit design 
with scan flip-flops comprising: 
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providing a high level language description representing 
the digital electronic circuit; 

generating a list including logic components and inter- 
connections between the logic components from the 
high level language description, the list of logic com- 
ponents including a plurality of flip-flop components; 

mapping the logic components to cells specifying elec- 
tronic circuit components, including mapping the flip- 
flop components to at least one scan flip-flop cell, the 
scan flip-flop cell specifying a flip-flop element having 
at least two inputs, a data input and a scan input, and at 
least two outputs, a data output and a scan output, with 
the data output driven by a data output signal driver and 
the scan output driven by a scan output signal driver, 
the scan output signal driver being a weak signal driver, 
the scan output signal driver receiving a signal from the 
data output signal driver, and the scan output signal 
driver presenting a substantially known load to the data 
output signal driver; and 

forming a representation of a scan chain by linking a data 
output of a first of the plurality of scan flip-flop cells to 
a scan input of a second of the plurality of scan flip-flop 
cells. 

23. The method of claim 22 wherein the scan flip-flop cell 
further specifies that the scan output signal driver receives 
the signal from the data output driver by way of a data output 
signal driver to scan output signal path, the signal path 
including at least one circuit delay element. 

24. A method using a computer for designing a digital 
electronic circuit including scan flip-flops forming a scan 
chain based on a high level language description describing 
the functions of the digital electronic circuit comprising: 

generating a list including logic components and inter- 
connections between the logic components from the 
high level language description, the list of logic com- 
ponents including a plurality of flip-flop components; 

mapping the logic components to cells specifying elec- 
tronic circuit components, including mapping the flip- 
flop components to at least one scan flip-flop cell, the 
scan flip-flop cell specifying a flip-flop element having 
at least two inputs, a data input and a scan input, and at 
least two outputs, a data output and a scan output, with 
the data output driven by a data output signal driver and 
the scan output driven by a scan output signal driver, 
the scan output signal driver being a weak signal driver, 
the scan output signal driver receiving a signal from the 
data output signal driver, and the scan output signal 
driver presenting a substantially known load to the data 
output signal driver; and 



forming a representation of a scan chain by linking a data 
output of a first of the plurality of scan flip-flop cells to 
a scan input of a second of the plurality of scan flip-flop 
cells. 

5 25. A scan flip-flop comprising: 

a data-in signal input, a scan-in signal input, and a test 
signal input; 

a data-out signal output and a scan-out signal output, the 
10 data-out signal output being formed by a data-out 
signal driver and the scan-out signal output being 
formed by a scan-out signal driver, the scan output 
signal driver being a weak signal driver; 
the data-out signal output and the scan-out signal output 
15 being coupled to the data-in signal input when the test 
signal input is provided a signal of a first value, and the 
data-out signal output and the scan-out signal output 
being coupled by a signal path to the scan-in signal 
input when the test mode input is provided a signal of 
20 a second value, with the signal path having delay 
elements. 

26. A scan flip-flop comprising: 

a multiplexer with a data input, a scan input, a control 
input, a circuit delay element, and a multiplexer output, 
the multiplexer output being linked to the data input 
when the control input is a first value and the multi- 
plexer output being linked to the circuit delay element, 
which is linked to the scan input, when the control input 
is a second value; 
30 a transfer gate with a transfer gate input, a transfer gate 
output, and at least one clock control signal input, the 
transfer gate input being coupled to the multiplexer 
output; 

35 a latch with a latch input and a latch output, the latch input 
being coupled to the transfer gate output; 
a data out signal driver with a data out signal driver input 
and a data output, the data out signal driver input being 
coupled to the latch output; and 

40 a scan out signal driver with a scan out signal driver input 
and a scan output, the scan output signal driver being 
a weak signal driver, the scan out signal driver input 
being coupled to the latch output. 

27. The scan flip-flop of claim 26 further comprising a 
45 second latch with a second latch input and a second latch 

output, with the second latch input being coupled to the latch 
output and the data-out signal driver input being coupled to 
the second latch output. 



25 
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